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AMENDMENT TO THE CLAIMS 

1. (Currently Amended) A computer-implemented method of associating 
dependency structures from two different languages on a tangible computer readable 
medium, wherein the dependency structures comprise nodes organized in a 
hierarchical parent/child structure, the computer-implemented method comprising^ 

with a computer : 

associating nodes of the dependency structures to form tentative 
correspondences on the tangible medium, wherein associating includes 
forming tentative correspondences comprising translations of 
morphological bases and derivations; 

aligning nodes of the dependency structures as a function of at least one of 
eliminating at least one of the tentative correspondences and structural 
considerations on the tangible mediu m, wherein aligning does not 
require beginning with either a top or bottom node of the hierarchical 
parent/child structure of the dependency structures ; and 

providing an output from a -the computer indicative of the alignment of the 
dependency structures. 

2. (Original) The computer-implemented method of claim 1 wherein associating 
includes forming tentative correspondences comprising direct translations. 

3. (Cancelled) 

4. (Original) The computer-implemented method of claim 1 wherein associating 
includes forming tentative correspondences comprising bases and derived forms of 



3 



translations. 

5. (Original) The computer-implemented method of claim 1 wherein associating 
includes forming tentative correspondences between nodes wherein one of the nodes 
comprises more lexical elements than the other node. 

6. (Original) The computer-implemented method of claim 5 wherein said one of the 
nodes is a single word in one of the languages and said other node comprises at least 
two words in the other language. 

7. (Original) The computer-implemented method of claim 1 wherein aligning 
pursuant to structural considerations comprises aligning nodes as a function of a set 
of rules. 

8. (Original) The computer-implemented method of claim 7 wherein each of the 
rules of the set of rules are applied to the dependency structures in a selected order. 

9. (Original) The computer-implemented method of claim 8 wherein each of the 
dependency structures comprise a set of unaligned nodes and wherein each of the 
rules are applied successively to the set of unaligned nodes until a set of aligned 
nodes is identified, then the nodes of the set of aligned nodes are removed from the 
set of unaligned nodes and each of the rules of the set of rules is again applied 
successively to the set of unaligned nodes. 

10. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a set of nodes if a bidirectionally unique translation 
exists. 

1 1 . (Original) The computer-implemented method of claim 8 wherein one rule of the 
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set of rules comprises aligning a pair of parent nodes, one from each dependency 
structure having a tentative correspondence to each other, if each child node of 
each respective parent node is already aligned to a child of the other parent node. 

12. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a pair of child nodes, one from each dependency 
structure, if a tentative correspondence exists between them and if a parent node of 
each respective child node is already aligned to a corresponding parent node of the 
other child. 

13. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a pair of nodes, one from each dependency 
structure, if respective parent nodes of the nodes under consideration are aligned 
with each other and respective child nodes are also aligned with each other. 

14. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a first verb node and an associated child node that is 
not a verb node from one dependency structure to a second verb node of the other 
dependency structure if the associated child node is already aligned with the second 
verb node, and either the second verb node has no aligned parent nodes, or the first 
verb node and the second verb node have associated child nodes aligned with each 
other. 

15. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a pair of nodes, one from each dependency 
structure, comprising the same part-of-speech, if there are no unaligned sibling 
nodes, and respective parent nodes are aligned, and linguistic relationships 
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between the set of nodes under consideration and their respective parent nodes are 
the same. 

16. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a pair of nodes, one from each dependency 
structure, comprising the same part-of-speech, if respective child nodes are aligned 
with each other and the linguistic relationship between the set of nodes under 
consideration and their respective child nodes are the same. 

17. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises if an unaligned node of one of the dependency structures 
having immediate neighbor nodes comprising respective parent nodes, if any, and 
respective child nodes, if any, all aligned, and if exactly one of the immediate 
neighbor nodes is a non-compound word aligned to a node comprising a compound 
word, then align the unaligned node with the node comprising the compound word. 

18. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a pair of nodes, one from each dependency structure, 
comprising pronouns if respective parents are aligned with each other and neither of 
the nodes have unaligned siblings. 

19. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a pair of nodes, one from each dependency structure, 
comprising nouns if respective parents comprise nouns are aligned with each other 
and neither of the nodes have unaligned siblings, and where a linguistic relationship 
between each of the nodes and the respective parents comprise either a modifier 
relationship or a prepositional relationship. 
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20. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a first verb node of one dependency structure to a 
second verb node of the other dependency structure if the first verb node has no 
tentative correspondences and a single associated child verb node that is already 
aligned to the second verb node. 

21. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a first verb node and a single, respective parent node 
of one dependency structure to a second verb node of the other dependency structure 
if the first verb node has no tentative correspondences and the single parent verb 
node is aligned with the second verb node, where the single parent verb node has no 
unaligned verb child nodes besides the first verb node, and the second verb node has 
no unaligned verb child nodes. 

22. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a first node comprising a pronoun of one 
dependency structure to a second node of the other dependency structure, if a 
parent node of the first node is aligned with the second node and the second node 
has no unaligned child nodes. 

23. (Original) The computer-implemented method of claim 8 wherein one rule of the 
set of rules comprises aligning a first verb node and a respective parent node of one 
dependency structure to a second verb node of the other dependency structure if the 
first verb node has no tentative correspondences and the parent verb node is aligned 
with the second verb node and where the relationship between the first verb node 
and the parent verb node comprises a modal relationship. 
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24. (Currently Amended) A computer-implemented method of associating 
dependency structures from two different languages stored on a tangible computer 
readable medium, wherein the dependency structures comprise nodes organized in a 
parent/child structure, the computer-implemented method comprising,, 

with a computer : 

aligning nodes of the dependency structures with correspondences on the 
tangible medium as a function of a set of rules comprising at least three 
different rules, wherein the dependency structures comprise a set of 
unaligned nodes and wherein after each of the rules are applied any 
aligned nodes are removed from the set of unaligned nodes before 
applying another rule , and wherein aligning does not require beginning 
with either a top or bottom node of the hierarchical parent/child 
structure of the dependency structures, and wherein aligning is not 
based on top-down processing or bottom-up processing of nodes ; and 

providing an output from a- the computer indicative of the alignment of the 
dependency structures. 

25. (Original) The computer-implemented method of claim 24 wherein each of the 
rules of the set of rules are applied to the dependency structures in a selected order. 

26. (Original) The computer-implemented method of claim 24 wherein later rule 
applications use an alignment created by an earlier rule application as a reference 
point that is used to disambiguate between competing alignments. 

27. (Previously presented) The computer-implemented method of claim 25 wherein 
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the set of rules is applied successively to the set of unaligned nodes. 

28. (Previously presented) The computer-implemented method of claim 24 wherein 
one rule of the set of rules comprises aligning a set of nodes if a bidirectionally 
unique translation exists. 

29. (Previously presented) The computer-implemented method of claim 24 wherein 
one rule of the set of rules comprises aligning a pair of parent nodes, one from each 
dependency structure having a tentative correspondence to each other, if each 
child node of each respective parent node is already aligned to a child of the other 
parent node. 

30. (Previously presented) The computer-implemented method of claim 24 wherein 
one rule of the set of rules comprises aligning a pair of child nodes, one from each 
dependency structure, if a tentative correspondence exists between them and if a 
parent node of each respective child node is already aligned to a corresponding 
parent node of the other child. 

31. (Previously presented) The computer-implemented method of claim 24 wherein 
one rule of the set of rules comprises aligning a pair of nodes, one from each 
dependency structure, if respective parent nodes of the nodes under consideration 
are aligned with each other and respective child nodes are also aligned with each 
other. 

32. (Previously presented) The computer-implemented method of claim 24 wherein 
one rule of the set of rules comprises aligning a first verb node and an associated 
child node that is not a verb node from one dependency structure to a second verb 
node of the other dependency structure if the associated child node is already 
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aligned with the second verb node, and either the second verb node has no aligned 
parent nodes, or the first verb node and the second verb node have associated child 
nodes aligned with each other. 

33. (Previously presented) The computer-implemented method of claim 24 wherein 
one rule of the set of rules comprises aligning a pair of nodes, one from each 
dependency structure, comprising the same part-of-speech, if there are no 
unaligned sibling nodes, and respective parent nodes are aligned, and linguistic 
relationships between the set of nodes under consideration and their respective 
parent nodes are the same. 

34. (Previously presented) The computer-implemented method of claim 24 wherein 
one rule of the set of rules comprises aligning a pair of nodes, one from each 
dependency structure, comprising the same part-of-speech, if respective child 
nodes are aligned with each other and the linguistic relationship between the set of 
nodes under consideration and their respective child nodes are the same. 

35. (Previously presented) The computer-implemented method of claim 24 wherein 
one rule of the set of rules comprises if an unaligned node of one of the dependency 
structures having immediate neighbor nodes comprising respective parent nodes, if 
any, and respective child nodes, if any, all aligned, and if exactly one of the 
immediate neighbor nodes is a non-compound word aligned to a node comprising a 
compound word, then align the unaligned node with the node comprising the 
compound word. 

36. (Previously presented) The computer-implemented method of claim 24 wherein 
one rule of the set of rules comprises aligning a pair of nodes, one from each 
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dependency structure, comprising pronouns if respective parents are aligned with 
each other and neither of the nodes have unaligned siblings. 

37. (Previously presented) The computer-implemented method of claim 24 wherein 
one rule of the set of rules comprises aligning a pair of nodes, one from each 
dependency structure, comprising nouns if respective parents comprise nouns are 
aligned with each other and neither of the nodes have unaligned siblings, and where 
a linguistic relationship between each of the nodes and the respective parents 
comprise either a modifier relationship or a prepositional relationship. 

38. (Previously presented) The computer-implemented method of claim 24 wherein 
one rule of the set of rules comprises aligning a first verb node of one dependency 
structure to a second verb node of the other dependency structure if the first verb 
node has no tentative correspondences and a single associated child verb node that 
is already aligned to the second verb node. 

39. (Previously presented) The computer-implemented method of claim 24 wherein 
one rule of the set of rules comprises aligning a first verb node and a single, 
respective parent node of one dependency structure to a second verb node of the 
other dependency structure if the first verb node has no tentative correspondences 
and the single parent verb node is aligned with the second verb node, where the 
single parent verb node has no unaligned verb child nodes besides the first verb 
node, and the second verb node has no unaligned verb child nodes. 

40. (Previously presented) The computer-implemented method of claim 24 wherein 
one rule of the set of rules comprises aligning a first node comprising a pronoun of 
one dependency structure to a second node of the other dependency structure, if a 
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parent node of the first node is aligned with the second node and the second node 
has no unaligned child nodes. 

41. (Previously presented) The computer-implemented method of claim 24 wherein 
one rule of the set of rules comprises aligning a first verb node and a respective 
parent node of one dependency structure to a second verb node of the other 
dependency structure if the first verb node has no tentative correspondences and the 
parent verb node is aligned with the second verb node and where the relationship 
between the first verb node and the parent verb node comprises a modal 
relationship. 

42. (Cancelled) 

43. (Cancelled) 

44. (Cancelled) 

45. (Cancelled) 

46. (Cancelled) 

47. (Cancelled) 

48. (Cancelled) 

49. (Cancelled) 

50. (Cancelled) 

51. (Cancelled) 
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52. (Cancelled) 

53. (Cancelled) 

54. (Cancelled) 

55. (Currently Amended) A computer-implemented method of associating 
dependency structures from two different languages stored on a tangible computer 
readable medium, wherein the dependency structures comprise nodes organized in a 
hierarchical parent/child structure, the computer-implemented method comprising,, 

with a computer : 

aligning nodes of the dependency structures with correspondences on the 
tangible medium as a function of a set of rules comprising at least two 
different rules where aligned nodes are determined based on the 
parent/child structure , and wherein aligning does not require beginning 
with either a top or bottom node of the hierarchical parent/child 
structure of the dependency structures, and wherein an order of 
aligning nodes is based on linguistic relevance, beginning with 
aligning nodes having more linguistic relevance than aligning nodes 
having less linguistic relevance ; and 

providing an output from a-the computer indicative of the alignment of the 
dependency structures. 

56. (Previously presented) The computer-implemented method of claim 55 
wherein the dependency structures comprise a set of unaligned nodes and wherein 
after each of the rules are applied any aligned nodes are removed from the set of 
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unaligned nodes before applying another rule. 

57. (Previously presented) The computer-implemented method of claim 55 wherein 
one rule of the set of rules comprises aligning a set of nodes if a bidirectionally 
unique translation exists. 

58. (Previously presented) The computer-implemented method of claim 55 wherein 
one rule of the set of rules comprises aligning a pair of parent nodes, one from each 
dependency structure having a tentative correspondence to each other, if each 
child node of each respective parent node is already aligned to a child of the other 
parent node. 

59. (Previously presented) The computer-implemented method of claim 55 wherein 
one rule of the set of rules comprises aligning a pair of child nodes, one from each 
dependency structure, if a tentative correspondence exists between them and if a 
parent node of each respective child node is already aligned to a corresponding 
parent node of the other child. 

60. (Previously presented) The computer-implemented method of claim 55 wherein 
one rule of the set of rules comprises aligning a pair of nodes, one from each 
dependency structure, if respective parent nodes of the nodes under consideration 
are aligned with each other and respective child nodes are also aligned with each 
other. 

61. (Previously presented) The computer-implemented method of claim 55 wherein 
one rule of the set of rules comprises aligning a first verb node and an associated 
child node that is not a verb node from one dependency structure to a second verb 
node of the other dependency structure if the associated child node is already 
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aligned with the second verb node, and either the second verb node has no aligned 
parent nodes, or the first verb node and the second verb node have associated child 
nodes aligned with each other. 

62. (Previously presented) The computer-implemented method of claim 55 wherein 
one rule of the set of rules comprises aligning a pair of nodes, one from each 
dependency structure, comprising the same part-of-speech, if there are no 
unaligned sibling nodes, and respective parent nodes are aligned, and linguistic 
relationships between the set of nodes under consideration and their respective 
parent nodes are the same. 

63. (Previously presented) The computer-implemented method of claim 55 wherein 
one rule of the set of rules comprises aligning a pair of nodes, one from each 
dependency structure, comprising the same part-of-speech, if respective child 
nodes are aligned with each other and the linguistic relationship between the set of 
nodes under consideration and their respective child nodes are the same. 

64. (Previously presented) The computer-implemented method of claim 55 wherein 
one rule of the set of rules comprises if an unaligned node of one of the dependency 
structures having immediate neighbor nodes comprising respective parent nodes, if 
any, and respective child nodes, if any, all aligned, and if exactly one of the 
immediate neighbor nodes is a non-compound word aligned to a node comprising a 
compound word, then align the unaligned node with the node comprising the 
compound word. 

65. (Previously presented) The computer-implemented method of claim 55 wherein 
one rule of the set of rules comprises aligning a pair of nodes, one from each 
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dependency structure, comprising pronouns if respective parents are aligned with 
each other and neither of the nodes have unaligned siblings. 

66. (Previously presented) The computer-implemented method of claim 55 wherein 
one rule of the set of rules comprises aligning a pair of nodes, one from each 
dependency structure, comprising nouns if respective parents comprise nouns are 
aligned with each other and neither of the nodes have unaligned siblings, and where 
a linguistic relationship between each of the nodes and the respective parents 
comprise either a modifier relationship or a prepositional relationship. 

67. (Previously presented) The computer-implemented method of claim 55 wherein 
one rule of the set of rules comprises aligning a first verb node of one dependency 
structure to a second verb node of the other dependency structure if the first verb 
node has no tentative correspondences and a single associated child verb node that 
is already aligned to the second verb node. 

68. (Previously presented) The computer-implemented method of claim 55 wherein 
one rule of the set of rules comprises aligning a first verb node and a single, 
respective parent node of one dependency structure to a second verb node of the 
other dependency structure if the first verb node has no tentative correspondences 
and the single parent verb node is aligned with the second verb node, where the 
single parent verb node has no unaligned verb child nodes besides the first verb 
node, and the second verb node has no unaligned verb child nodes. 



